#include <stdio.h>
#include <string.h>
void strrev(char str[])
{
    int i, j, len;
    len = strlen(str);
    for(i = 0, j = len-1; i < j;  i++, j--)
    {
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
    }
    //打印str
    printf("%s\n", str);
}

void dToB(int n, char str[])
{
    int k;
    k = 0;
    while(n != 0)
    {
        str[k] = n % 2 + '0';
        k++;
        n = n / 2;
    }
    str[k] = '\0';
    strrev(str);
}

int main(){
    int n;
    char str[64];
    scanf("%d", &n);
    dToB(n, str);

}